Kedatuan yang lebih kecil seringkali menjadi bawahan kepada Kedatuan yang lebih berkuasa terdekat yang kemudian menjadi bawahan kepada Raja Pusat (Maharaja). Perkembangan kekuasaan sesebuah Kedatuan, kadangkala bercambah menjadi kerajaan yang kuat dan kadang-kadang cuba membebaskan diri mereka dari suzerain mereka,kadang-kadang menikmati masa kebebasan dan pada gilirannya mungkin tunduk kepada Kedatuan berdekatan. Kedatuan, besar dan kecil sering beralih kesetiaan atau memberi penghormatan kepada  lebih daripada satu Kedatuan yang kuat.[petikan diperlukan][petikan diperlukan]

Sesetengah Kedatuan seperti Srivijaya, bangkit menjadi sebuah empayar. Semasa awal penubuhannya, Srivijaya adalah koleksi atau beberapa jenis federasi yang terdiri daripada beberapa kadatuan (penguasa tempatan) yang kesemuanya bersumpahsetia kepada pemerintah pusat Kadatuan yang diperintah oleh Maharaja Srivijaya. Terdapat juga beberapa Kedatuan seperti Kedatuan Madya-as dan Kedatuan Dapitan yang diperintah mutlak oleh Datu.